Multidimensional Interleavings and Applications to Topological Inference

نویسنده

  • Michael Lesnick
چکیده

This thesis concerns the theoretical foundations of persistence-based topological data analysis. The primary focus of the work is on the development of theory of topological inference in the multidimensional persistence setting, where the set of available theoretical and algorithmic tools has remained comparatively underdeveloped, relative to the 1-D persistence setting. The thesis establishes a number of theoretical results centered around this theme, some of which are new and interesting even for 1-D persistent homology. In addition, this work presents theory of topological inference formulated directly on the (topological) level of filtrations rather than on the (algebraic) level of persistent homology modules. The main mathematical objects of study in this work are interleavings. These are tools for quantifying the similarity between multidimensional filtrations and persistence modules. They were introduced for 1-D filtrations and persistence modules by Chazal et al. [8], where they were used to prove a strong and very useful generalization of the stability of persistence result of [14]; we generalize the definition of interleavings appearing in [8] in several directions and use these generalizations to define pseudometrics on multidimensional filtrations and multidimensional persistence modules called interleaving distances. The first part of this thesis, adapted from the preprint [32], studies in detail the theory of interleavings and interleaving distances on multidimensional persistence modules. We present six main results about the interleaving distance. First, we show that in the case of 1-D persistence, the interleaving distance is equal to the bottleneck distance on tame persistence modules. Second, we prove a theorem which implies that the restriction of the interleaving

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universality of the Homotopy Interleaving Distance

As a step towards establishing homotopy-theoretic foundations for topological data analysis (TDA), we introduce and study homotopy interleavings between filtered topological spaces. These are homotopy-invariant analogues of interleavings, objects commonly used in TDA to articulate stability and inference theorems. Intuitively, whereas a strict interleaving between filtered spaces X and Y certif...

متن کامل

Concept-oriented model: inference in hierarchical multidimensional space

In spite of its fundamental importance, inference has not been an inherent function of multidimensional models and analytical applications. These models are mainly aimed at numeric (quantitative) analysis where the notions of inference and semantics are not well defined. In this paper we argue that inference can be and should be integral part of multidimensional data models and analytical appli...

متن کامل

Categorically-algebraic topology and its applications

This paper introduces a new approach to topology, based on category theory and universal algebra, and called categorically-algebraic (catalg) topology. It incorporates the most important settings of lattice-valued topology, including poslat topology of S.~E.~Rodabaugh, $(L,M)$-fuzzy topology of T.~Kubiak and A.~v{S}ostak, and $M$-fuzzy topology on $L$-fuzzy sets of C.~Guido. Moreover, its respe...

متن کامل

Relationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR

Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. One of the useful indic...

متن کامل

Multidimensional persistence in biomolecular data

Persistent homology has emerged as a popular technique for the topological simplification of big data, including biomolecular data. Multidimensional persistence bears considerable promise to bridge the gap between geometry and topology. However, its practical and robust construction has been a challenge. We introduce two families of multidimensional persistence, namely pseudomultidimensional pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1206.1365  شماره 

صفحات  -

تاریخ انتشار 2012